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l^^r 0FDM(0rthogonal Frequency Division Multiplexing), DMTCDiscrete 
MultiTone) SL^s\ 7l^-<*H sfl^Kr FFT(Fast Fourier Transform) 5^1^*11 ^ ?A 

, ^-s] ^7} FFT = ^^r-7l ^(Mixed-radix)^] t|-^ oflS.el* ^tr 

^l^(In-place) ^ZLe)^ ^-g-*><^ ^*V^ ^^^i]- #^ ^Hl ^r*S1r-°S*) 47fl^ »$3.£. 
^€ 2N£)J= ^S-el^s. <3^eJ-I- ^S^H ^ ^^>4 -S^H ^lis] ^ 
Sj-^r FFT HS^H* afl^tr^. 



£ 4 

FFT, OFDM, 7l^, ^^-71^ 
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3l4f ^fsH ol-g-*> ^^-7]^ « 0 >^s] ^{MODULATING APPARATUS FOR USING 

FAST FOURIER TRANSFORM OF MIXED-RADIX SCHEME} 

£ l£ ^Hfl^l 4# a S2 f^f *1~8-SM ^ -£^-7] ^(Mixed-radix) ^JL^ FFT 

M-E]-^ 

£ 2^ #efl^] <y-H3H^(In-place) ^Jisl^ aHt*W ^ ^-7l^ ^Jiel^ 
FFT ^21 M-Bf\H l-^-SL. 

£ 3^ ^efl^l 4^ ^S.e]» ^tb 7l^-4(^l§>; Radix-4) <=Q-^3H^ ^JIB^ 

S. 4^ €■ <£^r ^S] ^Sl- ^ In-place ^JLB^ ^-71 FFT 

^ V+E}-^ l^E. 

£ 5^ ^<*fl 32-i^lB ^^-7l^ FFT <gA> j&^-S. 

£ 6a^ £4^ FFT = S>M)*H a>-§-£)^ Radix-4/Radix-2 ^E^ej-o] 3)3.3 

£ 6b^r £6a^ Radix-2 t^E-H-eH a] ^-7} n\B\^o) uJ-b}-^ 

£ 7^ £351 Radix-4 £uLBl^b£- A>-g-^- ^-fofl ^^^1-71 FFT <£^> 
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5L 8a^r 4 n -i°]B FFT <2^# Radix-4 °^JL^^ a}-§-^- ^-fofl c)^B 

5^ i (Reverse) £->H* M-^NH 

5. 8b^2 n (n=3, 5, 7, 9, •••)- FFT <^-t># ^*fl Radix-21- A>-g-s>^- 

Mixed-radix ^Jiel#* #^ wlcfl^^ 3^ M-Ef^E 3^. 

£ 9^ 32-itlm Mixed-radix FFT £53 <t4<*l] sfl^f^r «1 rfl ^ ^ e)^^ #^ 

£ 10£ Mixed-radix FFT £5^ <g3°fl sfl^f^ ^JH 1 3 #^ 

£ ll£ 2 n (n=3, 5, 7, 9, -)-.5L*]B FFT <£^-ir ^ ^-7l^<>) tfl^ bJb^ #^ 

.£ 13£ 32-3L<?]H ^^-7l^ FFT <2^°] £5^ *§a ^ « c Vl 3# ^"S. 5.^. 

£ 14^ 2 n (n=3, 5, 7, 9, -)-5°JS FFT ^a. <?]^i 



46-5 



0030042357 #=J <£t}-: 2003/8/1 

<17> ^ cflolE^ ^2: #*H1 ^-*| £S(0FDM : 

Orthogonal Frequency Division Multiplexing) °l^]r ^-(DMT : Discrete 

Multi-Tone) «<H^ ^2: ^ 3Mt]-. 

1- **fl t-flolE^ *}^oj ol s.o^Alcf. o] ^2;^ 2.^ (Modem) °1 Hj-^r #*HH ^ 
^^f. A oM ^SSf 4^1 S-^^l ^Ife 4 ^ S «J-Alofl 4=- ^ ^ 

7>^7ll €4. Cll ol E| *^HH ^ <£2: « 0 V^1-^ 3£ cf^ ^S(CDM) «o V ^ , 

^sH^ ^S(FDM) «o v ^ , ^r^Hr 'OFDM' ^-.) wJ-ai , o]a> cf^ s.(o]^> 'DMT 

•21- >£2: ^ ^^1 ^^flW. 

<19> neiig o^HH^ OFDM «<H44 DMT >£2: tfl«H ^^W. 

<20> ^-71 OFDM «o v ^^ ^ ^JL ^^-i; ^f-Sfl ji^ eflolEi ^ 

*fl *fl #7} OFDM « 0 >^ ^ 7fleH z\] o) b] » ^^tf. 

^T, OFDM ^ Al^Efl^A^ ^#§>ji^> ^ djojE^ ^3£*rJI, £ 

^ *H £2:^ z}- # ^fl^3] tfl^-§- A>-g-^ ^^t}. n^uf, OFDM ^ 

iE^ir DMT y o v ^^ ^2^ cflolEil- -f-tiV^Bj-Csubcarrier)^ ^# ^1 €SN-aL o]^ 2|z|- 
°fl tfl-S-s]^ -r-^^SfCsubcarrier)^- ^2:S}^ wj-^i Q ]cf . o)e^ tLav^sj.-g. oj-g-^V ^2:^ 
# ^feH Discrete Fourier Transform : °1S> •DFT'Sr °l-§-*H ^tr^. 
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^M] *>=^<H ii^H^ DFTM- <3 ^fe^l ^^-( inverse Discrete Fourier 

Transform : °]*} TDFT&r ^r)# *>-§-*r*l ^ #°1 ?1 ^*fl ji^ ^(Fast 

Fourier Transform : ol* r 'FFT'Sr DO °l-g-*r°i ^-^tVt}. oje^ FFT ^Jie)^^: 

^5]^>7l ^tr SS^l^b OFDM Aj^^ofl oio^ 7 }Q a. 7]-^^ ji^ ^aVo] A^-^tf 

<2i> o}z]i5)- ZL^^-i- Jl^Rr -g-<>Hl A}-g-5]^ FFT S^l^r 4o]se(-oi(pipe line) 

f^t 7}*lfe FFT £^11^7} A>-g-^cf. aslij, 01 ^Eflol^} (stage) ofxvJjL 

1- <£L^-*H £<*1B ^7 r #7>^- 7j-f <5 r ^H5L ^-^l ^£^4. 

E^^ol o^AV^-l- A>-g.*)-fe ^SS)J1 
<22> n ofl S ^ 7l^-2(Radix-2 : o]^]- 'Radix-2'5j- FFT <yrJLB]#-§- A>-g-tb 

FFT &tf. <#7l nflJ2.s1 FFT iM^lfe ^iSLB] ^o\) #7] Radix-2 ^JLS] 

#-§: ^>-g-«- ^ aI— — 5- , §^7l^ ^-fr ^^sf^- ^ $Ucf. 4£f^ nfl^a) ^ S FFT H3>1M 
^ iS-*Hr FFT S^^l^i^ ^^ol 7>^^V4. 

<23> nsji4 ^"71 Radix-2 ^R-tr ^12-&1 FFT ufl 4. <£a> 

1^-5. *Vcf. <£a]- X\#o] ofl-f z]^*]^ 7>^lrf. aj-eJ-A-] ji^ ^aJ-o] 

-SL^tt OFDM SE^r DMT <&SL^ ^X\f} 7 ] ^S^ife nfl-f ±. 

£ -^4 t^Ht?}- -S.^€^t. ^.S OFDM S^r DMT *]^*IMfe Radix-2 

u J-^J£cKr 7l=^-4(Radix-4 : °ls r -Radix-4'e)- f-) ^jis]^- a>-§-^ wj-^ic,] ^5. oj-g-^ji 
5i tl-. °1*HH ^*fl?r*l ^as]<H A>-g-£)^i sa^r Radix-4 ^JlBl# a 0 V^5l FFT HS^I 
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<24> £ ^^(AMPHION) *M >H ^S.^: Radix-4 *V FFT 

M-Bf\fl SW^. #7] Radix-4 <£ILZ\^2\ ^-f Radix-2 <£jliq#°fl wl^fl ^Eflo]^ ^ 7 > 1/23. 

#<H-&7fl £tf. a*V 4 iEflol^l ig- ttlE^efo] c^a> Radix-2^1 1/2°1 ^t*. *r 

2M Radix-4 ^Jiel^ Radix-2 <£jie|#ofl alsfl ^eH-eH <^a> ^# 7>^cf. 

^ Radix-4 ^JUS)^- Radix-2 ^JlE)^ ^ <£Jiel#^ FFT 4 

<25> [je. 13 



FFT *H 


Radix-2 


Radix-4 




256 


1,024 


256 




512 


2,304 




640 


1,024 


5,120 


1,280 




2,048 


11,264 




3,072 


4,096 


24,576 


6,144 




8,192 


53,248 




14,336 



#71 <& 1><>IH J£X|*V v}<% £0} Radix-4 <£jiel#£r 4 n H*HM n^r sHtt 
cf)o} ^ojf ^ FFT ^#^01 7>^>^, Radix-2 ^Jiej^ 2 n ^ ^o]^- 3}- ^ FFT^I 
tfl*M ^#°1 7>^«>rf. ol-i- ^-71 <S. 1><*I) Sflfe FFT °l-g-*H ^^€r>^ s> 

71^ £4. FFT *H 256^: 2HH-S Radix-2 <&JL2]#2r Radix-4 ^alB^ S.^MH A>-g-ol 
7 r ^r4. FFT zJ°l 512^ 2 9 °l5.3. Radix-4 ° S V J15^£- FFT 512<y Tjo-ofl o^a]-^. 

t« ^ £4. n*eH 2^ ^ol§ ppx 0^.0. 7 }^*>£^- f>}7] ^*fl Radix-4 

4€- Radix**} f-*fl ^>-§-^ ^-71 ^(Mixed-radix) ^Jiel^ol ^^cf. #7l <%. 
1>S] n>^n|- <go]]^ Radix-4 ^JL^^ Radix-2 ^JlEl#^; Af-g-^ Mixed-radix 

* ^>-§-*>^# ^-fS] HlE^^o] <£a> u^&tf. #7) <S. 1>^1 ^tJ-71^^1 tfl^ 
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#7} 5L l£\ $Jf\-& AKthHH *H^*Rf #*H>H ^^5]^ ^7> ^tf. 

<27> #7} ^^-7l^ <gjLZ\^ A}-g-*}fe ^-71 £ 12] FFT SS-^H Radix-4 tHE^eM^- 

Radix-4/Radix-2^ ^^^^o]^ aJ^^o.^. <£-g-*H Radix-4, Radix-8, Radix-16^1 €^-7l 

<28> oj^3 ^iB^lo]^ * z\]o] 7 ]( U )^ ^Sj^r t\}°}*\am FFT <£^K£S. 

e^H^ * *jM7l(ll)s <g cflolEl(x)sf #^3t=- dlo]^(Y)fe OFDM -ai- SE^b DMT 43 

!r°l € ^ fflS-Bl aH 7 ](12)fe ^>7l <y#^ ^^o]^ ^ ^^7l(ll)S^ FFT 

4M ^]2E|(13)^ 1024-$ = SB ^12E|S ^5|<H flo.^, ^ «-^«-E^ <y 

cflolEi £ FFT <3^> #71^] ^-4 C-))o]Eil- ^71 cflS.^ ^^7l(12)7> *lAlSRr 

^o\) 7^*>7ll4 

<29> ^ «?!^(10)^ Radix-4 ^E^en (14)4 $$.91*} ^ 3Ml-(Look Up 

Table : °1*> WTQ ^0(16)4, ^S. ^^7)(15)S. ^^4. Radix-4 «1 Eil-4 0 1 (14)tt 

Radix-4 wlEi#e}-ol ^ f^°l ^a>^. ^*Vt)-. sl^o]7> LUT(16)b <?^H ^ 

cflolE-lal S^"?]*}* ^ o]*} ^ #^*>^ nfl £.3 Ellol^-olrf. ^ 

71(15)^ Radix-4 ulE^el-ol <^av - -a^o)] ^^*>jl n £4 ^ #^^cf. 

S£^- Radix-4/Radix-2 ^1^^ tti E^E}-o|(i7)^ FFT i«H 44 ^-S-tb -£^3 °. 

3. ^r^^V7l #*H4. s± y FFT oj-e). ^ <gA>ol R a dix-2 <3a>-§- €-8~S. r>\±= ^ 

-r-°fl^ Radix-2 tH^l-^ 0 lS -id^*H Radix-2 ^*}£.^- *H , <3^>ol Radix-4 
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IM <^ Radix-4 tHEH-sM* -S^SM Radix-4 ^^KE^ fVcf. n} 

FFT <£^°1 ^^(10)^ Radix-4 «lE^eM ^aV^ <g-§-*H Radix-8 
Radix- 16 ^ 7>^-S^- tr^. ^JELS D r*l^ ^H^HH^ Radix-4/Radix-2 ^ 

3 ^^#sf°l(17)l- a}-§-t5)-ji M-^^l ^3H*HHfe Radix-4 h^-I-eH <^^(10)^ a> 
-g-^1-71 ^tr MUX(18)S ^^cf. #7) Radix-4 ^Jl&l^^ ^-f 47fl^ <y^-4 £fe ^ 

M-¥°1 ^r-§-^H °>^> ^.ai^, ^-71 H l^ FFT ^^H^ ^3. ^>-g-^H 

^ £M5im. 4^1 £ l^ ^ 7iS ^*Rr 34- ^ *H#<>1 

-S-^sM Radix-4 

<30> £ 2 ^r J=3M ^EiHsM^CDrey Enterprise) ^atr *^-7l^ ^Jl^^oif 

# ^21 FFT ^1^2] ^s. ^ £ olcf. ^"71 SL 2^1 ^o] ^]}o] 

^HhH^ A>ofl^ igj^tr FFT s^^|a^£ 7>^^r ^ &tf. £ 2^ FFT = 

j^HoflA^ if 7 fl2] ^s.em(RAM)(21, 22) # ^>M-^ RAM°1 °J ^ 3HEi» *i#*Rr 

^ M-^^l *W-^ RAM-c- FFT ^'LHl ^>-§-€^f. ^e)jl, MUX(23)^ RAMI- # ^M-^-^Ei 

tHE^^ol og^ o_ y>^.^ ^ RAM#(28 ( 29) # §rM-S^-E| ^Ei#B}-oj o^^. ti>^.xll- ^ 

^tr^f. Radix-2 <?!W-i-(26, 27)^: Radix-2 <£^V-g- ^*Rr ^3M*HH R a dix-2 £^-8: 

=l ^u2f# #^tr^f. £tr MUX(24)^r Radix-2 ^-^C 26 ,27)5.^ Radix-2 
2r°l #3-8: RAM#(21, 22) # ^VM^l 7i^}7iM- #3 RAM IK 28, 29) # *>M- 

^1 7^J-s>7l ^*fl ^4 3M: ^Sr*}-^ #3 Radix-2/Radix-4 ^-^-^^(25)^ 

Radix-4 ^f>}±: ^3M*HH^- Radix-4 ^^sfjl, Radix-2 
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^Eflol^oflA^ Radix-2 zl ^4 #3^4. 27fl^ #^ RAMI: (28, 29) 

# ^-44 RAM°1 FFT <£^1 ^>-§-S]^ 4°1*1 *}44 RAM-cr FFT ^14 ofl o]e]S. 4 

-^5. #^4. #7} S. 24 Radix-44 Radix-2^ ^-7]^ <^jie]#^- A>-g-*M 

iE*v 4^ 4-§-t!:4. 44 A i ^2-44 4# y 5a f^t 4~g-^-o.s. <£ 

#ij *H#°1 ^Sojcf. 
<31> ZLSi4, #7] £ 24 ^2:^ 4 4 #40} -g. <^^^ ^3.4 4 4 ofl ^ E^Sfo] ^ 

^ 4#*Kr ^-l-^l^^dn-plase) <gJL?l^ ^^%-^7] ^}534. 444 FFT <3-*Hl 
^# *HS-3 2?m a>^>^ ^44. a_ ^-7] FFT 4*H4^r 4^ 47fl4 ^3. 

3- *H-5L4# # 27$ °] v\)S.^^.S.S. 7}^t}7]uY > <£4=- ^^*>7l 4*H4^f Oj 

^4 4tb 27fl^| pfl£.4« 4 7,}~g-*flo)n> *Vrf. 444, # 7 l £ 2ofl4^r # 47fl4 pfl 

2-44 A>-g-^nf. u]}S-E)°\ ^-f FFT ^5.44^4 tfl-^4 i^-i- 7,}*] 4^ ^ ^o\] 44 

°14. 444 #44 *fl244 3r44 ^7>s]^ ^-fofl nfls.44 4#27> #7}-44, 4 

^3H4 tLTi] 7 |- ^cfl4jL, 7}^o) ^t}^ <L°]SLS- 4^4 . 

<32> ^7} nflSEl ?2ffi] ^5.4 ^-#2« 4^4-44 4*fl 1.^. ^£(L. G. Johnson) °1 

^•at!- <£j74^4 16-S^1H FFT^l ^ ^4 a\}^ s. 34 ^4- 4-#3l°l 

^ 1^4#£- 4^ a BS 4¥4 4-§-^t 4t_> 0^42,014. Radix-4 44 

7 fl4 ^41- ^^i*V 44<i 4^444 tt4. 4*1) ^1^1 "H24* 47fl4 

"$3.0, «S3.1, «SH2, 
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*V ^^^o>Tn> ^ £ 30. i6-^o]E FFT^l o]_^- e flol^ ufls.E) ^ = efl^S] 

A ^ £*H tH^^efo] ^AVofl cfl*H (D^ tH^^KI^ ^-f 47fl£) <y^* 

0«1*1, V&A, °S3.2^ 2*1*1, «J33^ 3*]^-^ u^^sM o^a> 

# Tk^r wi^ll-oll ^^-*Vcf. t^E^e|-ol^ ^c. 47fl ^ oge^ ; 

«S£L2^ 1*1*1, «533^ 2*1*1, «J3.0^ 3*1*13-^ gH-S-^, a^E^el-ol <£a> 3^3. ^.o. 
fl*H £ 3°fl*1 «jat Al~§-*Kr*l» i-fEH^ <y^i(^Hi)^ cflolE^ 

tf. £ 3°1 FFT°1 167fl^ i:-11o1e]# 7}^e^ 7 | ^sfl^ 4 ti]H ^^71- A>-g-^ 

t\, 4 ulHl- #Jfl 2 wlH^ ^ 2 ylH^l o)*]B5. upf\3l, #$1 2 wjB^ *>fl 2 tilH-fr a 

^&H4, °KMH ^-#*V o]-#^ol^ ^JIS^^ ^-71 ^7> o]-^ JL*j£ 71^^^ A > 

-g-^M ^^fl *11<#£)53i=k 4^ ^7)^ oi-^eflol^ ^jLBl^-fr ^^--71^ ziiJftg. 3 
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*1 #3* -g^Hl ^sJf-o.SM| N flS-S] 37)1- p)]s.^ 27fl*M- A}-g-*H 

&l7> 7>^tt ^12-51 ^2:^ FFT 7> ^.^fl^^(R. RadhouaneHl ^*fl afi^^. # 

71 ^S^r Radix-2 ^-ZL^#oflA-^ DIF <3^* ^& ^-fSJ- DIT ^ 3-f°fl ^ ^ 

^o] s^-g. £-i=. ^ ol-g-§><^ DIF ^-g- DIT 

^r*8*Rr y o v ^^ <3^r t^VSH}. ^>7l^ <£ 2>^ "flSLE] 27fl» ol-g-^. *)bJ 

<35> IS. 2] 





^|2.e| i j 


«l|£e| 2 


OFDM 




FFT-I/0 as \ 




FFT-I/0 5.= | 


0 


C 


DIF 


I/O 


. NAT 


! 1 


I/O 


BR 


C 


DIF 


2 


C 


DIT 


I/O 


BR 


3 


I/O 


NAT ; 


C 


DIT 



<36> #7l <5. 2>^H OFDM -air^r FFT ^fl^Rr <^1# # 

<H 256-5L«yB FFT <£-^ *>M-^ OFDM 2567fl£] t^eH-* ^M^x}. <$7] <& 

2><>IH Ctt FFT <3^bg- 3M*>JL, 1/0^ ^#^^r ^3^-8: NAT^r ^efl^l 0, 1, 2, 

3, N-l -g^V-E- ^jg. ufls.el o^^o. ^«5>o} o^^^^ ^ ^n]^, B R 

«1B ^£ell^o s ^i^el ^#^^r ^*h£ ^ #7} <g_ 2>2\ 0*1 

OFDM ^l^H nfl2.ellol DIFS ^^r-i- ^*8*Hr ^]5Lii)2^r NAT ^, 

°d#^^r ^*SM. ^ 1# OFDM ^-^H *fl.E.e)l£r BR ^, «lB 
°lHEfl^l s °d#^-g; ^r^JI, °112.^2^ DIF5. <3-tha- ^r^W. 2»} ^^H^ fflS-eU 
°1 DITS <2^g- B R ^, aim 3^ ^ = ^^10.5. <y#3^ ^^W. 

^ 3»1 o}lS.eUo] NAT ^, e^iS. ^]2e^2^ DITS. ^ 
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A^g. ^ijVtf. t& 4 «i ^dl-^E^ 0, 1, 2, 3*d 4)1-^ ^^#0] tiV4^^. 27flSl p]]2.b1 

^ 7>^*H^ #t|-. <^ ^1 # 7l ^-^Hfe- ^ ^is-el 

<37> ^VSCAlcatel) *HM ^S*V #HflS) ^27} 37fl^ nflS.^* A}-g-*H 

<38> n£]uj-, #7] Radix-2 <£aL^## A}-g-s}^r ^-f^ ^*fl 

^3 £4. Radix-2 ^*|*1-JE.^ *}o}^2\. ^ ^ ^sK** A 



^ = 3.^H* ^ll^Kr ^ O.^ 

cj.= b.^o_ FFT <gA> ^ Ajo^j Radix-2/Radix-42} ^-7l^» 

£ t 1 ^ a ^-E- FFT S-tfr-g- =^*Rr Hi^H^ Radix-2/Radix-4^ 

7l<r» afl^MM W}^ ^ 7 j. 7>^*1- HS^H Xll^-^-oll 
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a -S-^ FFT <£#^ ^*Hr H5.>H]aHH Radix-2/Radix-4^ ^1}- 

^-71 ^*>7l Mixed-radix ^Jl^^af ^^f # 

fe- FFT = 3.>*fl*H ^d^tb ^lS-B^Sf zl "II 5.51^ ^^^f # 

47fls] «jas ^€ 27fl5] n $1 = #7l *fls.e|<2}- ^3^^ 47^ tH#E)- 

°1 ^#*>7l W tflolE^ iH^^-; ^-71 HHe] m^s.^] -^s} Radix-4^- 

Radix-2 ^ ^E^efoli- ^>q-o| ^sJ^H 3*1^ ^8*1-71 ^ 

^ Radix-4/2 ^E^efol <$xy s\s.s>^; ^7} ^ej*V nfl2.E|<2]- 47fls] ^E^&M 

^^>7l ^fV cflolEi JH^s*}-; t}^ *fl5LE] o]-#eflol^ c^o. ^*>7) ^ 

tb ^*Rr ^ ^^r* JE^Rr FFT H-S^H* ^HJilS. *Vcf. 

^-71 tb ^ *>7l ^tb ol-g-^V ^t-7l^ 

<gi| a]^.o. ^^>7ll4 ^ #bH <S^H ^#1-* *1#*Rr 47fl^ 

«533L 27fl^ nfls.^^, ^-71 ifisls^ #^5)^ 4] 1-1-^ ^1 ^-e> 71^-4 J£ 

^^S. tHE^E>ol <$xv^r ^t\jL, ^7} <mY& ^Ir-g- cfl^ e)u^sL 

^ »^«eH2h ^71 *Hs.em ^ ^aelo] 4 ^5il-3L-¥-Ei ^4 o) 

A o V 7l ^E^EfojS. #3*H3 ^l^ojEi 4>7] E) #EH s. J=Lb) <3^£)c>1 

#3€ ^"7) ^lC-flojEi JH^oil^ olo^ ^ofl Z| A]^- 

^1201] o]Ei iH^Sf, ^>7l ^llDflolEi iH$«-oll^ olo^^. Aj^-o] <gAV o]* Aj-7] 
»]23HEl iH^l- -f-^fl A] ^7} ^llC-flojEl H^oll^ 01 o]^- ^ H ^ ^fi], Aj- 7 | 
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<45> ol§> f JE^-g- t2i ^ £ ^Ml^ ^^^>7lS. 

< 46 > £ 4^ ^- ^°\) 4^- <tJiel#* Mixed-radix ^S^- <y#^ 

-f-*H T^t^^l 2N ^laelS. ^*Hr FFT £5-4 A 1 ^ ^ 

A. 

<47> og # ^ oiEisflo)^(ioi)i- <y^£)^ cflojE^ FFT <S^Kg- $n v])s.^^(i02, 103) ^ 

tr ^*}^, *HS-B^ 47^ wis ^ ^VM-^ iHf >*WM HH^-fr 71^-^cf. 

nelJi <gs^ 3H*H^ ^AVo] <£^s) ^o. oi # ^ olE^loj^doi)^ FFT <3^°1 ^ 

^-#^H #§^4. 47fl£q 7^|b 27fl£| N $\— *ll£-£^(102, 103) 

^ ^mn^^aoDs-^] <&%^ hhb^ fft ^ 

m ^llc-flolEi iE^(104)S #^>JI, ^l2c-flolE^ jE^.w.(i06)S^-Ei ^£)^r ^o]e^ v±X\ 
^leIji, #7} A 3.^(102, 103HH FFT ^^o] <y#^ oIe] 

5flol>;(101)S #^tl:cf. ^llc-flolE.^ H4HKl04)fe FFT 3H^7> 

«J^S.^-Ei 47fl^| CflojE^ tl^^Cf. ZLE) Jl, ^7) ^llt-flo|Ei JH^(104)^ 

^^-¥-(107)5.^ ^± ^ &o\] ^ #7) £M-£ cflo]El» Radix-4/2 
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H^l-eHC 105)3. 5^ ^^°fl Radix-4/2 v) Eil-BM (105)^ #7l *fllHH 

104)3.-^ <g ^s)tt ^«>lB|ofl trf^ Radix-4 ^-lii -^^^I-tIM- Radix-2 
# y o V ^^-S ^r*SW. ^-7) Radix-4/2 *] E^l-^o) (105)^ s|SS °] 

-r-°l*H, c fl^, 1 ^ < ?] 7>^cf. olsq. ^ol Radix-4/2 »HBll-Efol(i05)ofl^ 

3M3fe 2)1231 iZ:&-f (106)3. #3^. ^71 ^c-flolEl 51^(106)^ ^-71 ^± 
(107)3.-^ ^]£]£r ^ii ^ ^-71 Radix-4/2 ^E^efo] (i 0 5)5.-^ #^ ^ 7^J-^- 
*11S.e1<4 ^"71 pflS.el ifl«q ^^cf. ^ ^^^-(107)^ ^-71 rf^ «5a ^] 

^•7] £ 4^1 FFT S^I^h £ 5^- Jr-g-^-I- 3Hrtf. £ 5^ 32- S. 

Mixed-radix FFT <&&2] °jM^ , i3H*ll-2l- >^ol*l2^ Radix-43, 4^st iEflo]^]3 
Radix-23 <?§#c>l ^4gtf. # 7 ) £ 4<HH ^o] m^o} -^ofl^ 27fl^| z}- 

oflS-ell- 47fl «£el3 i4¥^ ^Hl 47fl£} v\)o)t\ 7>^^>cf. :z5l:e.3 27fls] ^He^ 

1- ^>-§-*fe Raidx-2 H^E^l-el-ol^ 7J o. 27fl^ tHEl-a^H <£a> 7}^}^. SE*V 

^3H*]3<2] 7>^ °H1 iAltb 27flS] Radix-2 tt]Ell-e}-ols.ol ^A)o\] 7}^ 

^-i- o}2f ^-O] 27fl5] Radix-2 HlEil-EfoH- ^ ofl ^ ^H#5 ^S}^ 

<£a> M\o}^ #^0] o]^ ^ - olcf. 

^-71 FFT H5.^]^oflAi Radix-2 ^E^Efol =f-^ ^Ej#Efo] S ^^^1 

Radix-4 tHEi-^eJ-oH s\S.^ ^7>^H ^tb^. £ 6a<^l ^Efifl^cf. £ 

6a<HH 'Radix^'eHr ^Ell-^M (Multiplexer) -f-sfl Radix-4 ^Eil-^r^^- 27fl 

2) Radix-2 ^Ei^^o]^- ^tri=r. £ 6a«ll £^ofl tfl^H ^ ^a.^ ^^1^4 
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^•rf. 27fl^ og^£|- ^ olEi x(Q) cq x(2 )o^ ai^o] z| R a dix-2 ^Ei#E]-ol^ 

7}^7}%S. AA x(l)5l x(3)^ ^#0] cfs. Radix-2 w]e|#e}-o1^- ^ 

^ 7R>7]1-S ^ ^^^cf. olsif ^-o] A Radix-2 tt]Bi#e}-ol^ 7 K>7l # 

<W #^ Radix-2 tHEi#e}°l# ^*Kr AA ^ 7}^7}S.S,^-b\^ %^ 

^El^ajA^o] # ^ ^ £Alt j. ti>S+ t}A| -g-71^ Cf= ^E^^H^ -g-*fl # 

715. *Vr}. £ 6a^l cfltl- ^7> s]^f ^*>^ £ 6b^ ^-ol ^^cf. £ 6b^r Radix-4 

tH^#E>ol sI^l Radix-2 a]Eil-^ol§ ^tj}^ Tj-f -f-7]-^ Radix-2 ^EH-eH ^ 
E}\HtK 

<50> ^7) ^ ^ ^oflA^ ^E]# ^^^>7] ^ t> rflsfl ^ 

#5fl7l#^^ w}<4 <£.efl^o]H $m 4o}5) <£4=. ^e] Radix-2 

l V i^f|- ^Solcf. ZLE-1M-, ^3.- Radix-42} ^-7l ^ 1* ^S^l 

Sth #2fl£] ^S^r FFTSf DIT <^-§: «1^> 7H ^*Rr H <M =L^, ^ 
Stt DIF ^V^-g- nflS-E] ^ = 3)^ ^Hi£o.jl ^e]» W. 

<5i> -a Mj-^ofl^sq. z£o] #4=. ^*§S}7) $n*]±r ^-JL« ^« 4)3. 

^1-°] 7-1^-5]^ *V ^l^fl tl7l^ ±i7l7> ^A}ofl Ol^^lcf. ^ R a diX"4 ^ 

ei^^^ll- ^^>7l ^sfl^i^ 47fl^ 7Mfe ^la.E]oil^ a *8el°\}^ ^^oi 
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*fl7> €4. <>1^MH u o^^r Radix-4 A>-g-^ trfl ^ >J| ^ ojt}. 4 

2H £ 7°fl^r Radix-4 °^J1^#°]:# ^>-g-*>^ FFT^ ofll- JEA^^c}. 

5. 7«1H <£13\- ^2^ c-Ho]e^-1;o1 7^5]^ Dflse) ^3SJf i-M^ ?A°]^, <i3-Br 

*1 ®^ ¥ i3M*HH o] 4 oj^ ^Ei#EM ^A^g. ufEf^C}. Aj- 7 ] ^ ^) o] 

^"71 *V ™^£LS. <£<4°) o] £ 7^) <I3^1 HAlfV y>5f #^ 

7>^Cf. 

Aj-^*v w >2f zj-cl ffT Q^Yo] ^sq^ me) c^lS el^i #^o] ^s)n} ufl 
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n.tJi\s. -fM^tf. ^*]H °] — sfl -0 1 -= -f-sfl #3*}:n. 

^*>3 ^-g- cflojE^ cgjcq H(gH ^ ^ofl Aflj=L-g- ciH^#ol 

cf. ^3^ '0*# #^£r 12^ «J30^ 0«J*H ^^S]<H 9X2-2.3. °1* #^*>J1 ) cf^- FFT 

<S^# 4Sr c-11 o] ^ '0'«l-i: <#7) #§H o^o^ «}*H T^^-c}-. cj-^g-o. 

£. 13^1 12^] ^3.1^1 l^^H Si^-Dl, o]^- #^ar]-jl Afl^g- c-flojE-]^ .^hj 

# oi^^i ^^ofl ^^tj-. ^32^ 2«I*H ^^sl<H 91 

cfl^v fft g^v* ^ #^>jl &*\3. cm <^ 2 

^ ^-o] ^jg. -g-Ajofl <y^^ ^ejol 7>^-*>^ v\}3.^7} ^ 

*}$r nflS-B^ ^*Rr cflS.^ 27fl^-AS *^7> 7>^^> 

t\. olnfl FFT ^ ^3HM1 til Sfl 2«fl^l ^ ^Sf-^S. ^^Vol ^sqo^ 

A o V 7l <& 1><^M -|- ^ oi^-o] FFT *H#°1 FFT ^rM.^ ^ 

71 nfl-g-olcK ^, Radix-4^1 1024-i^lH FFT^-E^, Radix-4/Radix-2^ ^-7}^^\ ^-f 

512-i^]B FFT^-Ei *MS°I cl ^^^Icf. 

^^-7l^oi ^ o. c}^ ig£oi ^^>cf. 32- 

^^-7l^S] 73 o. ^^ol ^-71 £ 5^1 <I42)- ^-ol ufEl-\+cf. o]^- £ 7 ^301 R ad i x -4 
<Q-3l?)^9] elwl^ ^si Hlcfl^ol e)«l^ ^Bfl* ^cf. Radix-4 <£JL^#°J-§: 

^>-§-^r Tj-f ^ tq^lH ^*]^ cflsfl Radix-4^1 2n-i^B FFT°fl cfltb 
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£ 8a<Hl 44^534. 2"7fl^ eflolB]!- ^h^>71 fl*IH n tilB7> lis}£S 
n M]B 4-§-€4. £ 8a^^i (n-1, n-2) >£*l) Him, (n-3, n-4) «i^fl (3, 

2) HIS, (1, 0) al HI- ^ ^ s}43 t^xlHS. ^ e)«1^7> =^^4. -g- ^ 

^1^1^ °14 £<>1 °l^-<H*lfe e]ti]i# '^4H Bjal^- W°H -fr^a^o) $4. £ 8a°)H 

£ 8b^ 2"-S^lH FFT°fl cfltb -£^-71^4 £AlS>£4. £^-71^4 ^ 

23, 25, 27, 29 ^4 24 *^<£4 £o]e 7 ^ ^ ^ 7>3> 5> 7> g 

y lB ^4 £o] ^o) 7 ] rtfl^-ofl Radix-4^ go] 2 tilH c^lBS^ S)^^ ^ &4. ^144 
tilB7> *5L3. sq^o) «H o]g_ o]^ tij^^^o] ^b]^ ^e)]# #t\] s}4. £ 8b4 

<fe 32(25)-i<>iH°ll ^4cr £ 54 l4fe £ 9^ 431313 e}4^ ^Hfl# 7>;*14. 4 

cfl^l^«a ii|4^ 7>^ ^-f Radix-4 lJie)#o.5. ^4 £ 74 ^-o] H4 124 

34 #471- «H-4^ 721 ^« ^ £4. £^-7l^«HI4S. Radix-4^ 4-§-*Kr £ 74 
£°1 4*fl <H4 ^27> ti_H^Tr ^« 7H^^ #^o] cfl^J^ol s^tH^ ^» 

7>7^o> *V4. oil- 4§fl ^^-71^ £ul4 ^ofl 4 £ 53 144 ^ 43^3 ^A]Wr ^3 

4 ^ £4# €«-4tt t-flolB] m^ol °1» 32(25)-i9j 

B4 tfl^aj 34^ £44 £ 53 134 2°.4 5. 104 ^ &4. °1« ^ 

at-S^H 2n-5L°jH ^^-71^ FFT4 #^4 c]]^l^ 34^ s. 1134 

£0.4 #4 2 tilm(n-l, n-2) 4 44 24 H (1, 0)^ 44 H 34i7> ^*344 7>^c-il 4h 
S(n-3, n-4, 3, 2)^ w]H ^^^ 7 > ^^^4. o.S ^Efl £ 8b3 «lcfl%l^ 

^Efl7> t-IHEi JE^ 4^* -f-«fl £ 113 tfl^i^ sltH^ ^BflS. ^^-3^ 3M4. 
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£ 5^1 134 5. HHl 44^ 32-i°lH^ tfl^aj ^1* t^^I ^tb 

iH* S. 12^] £A]s>^cf. # 7 ] £ 12fe #7l £ 5^] 4-^ tficH #^ ^ ^ 

(box) S^tb 8-5 9jH DFT Jf^-ofl Sfi^W. 3E. 12<H| 44\H 44 £°1 ^]]°}x]2«\}x\ 
fe- Radix-4 44#4°l2l - ^ «j^o^ 2 7fl^ ^*fl*Hr #3 g'2(n), g'3(n)2] ^j- 

4*1* ja^Ji, iEflol^3oflAls. Radix-2 44#4ol #^ X*2(n)4 X'3(n)4 ^ 4 

51^4. °14 £°1 S. 122] <gH £Al^V ^-ol tfl^j^ E)tt^ £ 

M4. #4 £ 12^14 <i2^r ^^144 4 *14 iH^oj ois-ol^^l ^-f 

21 tilcfl^l^ 51^^ ctlH^H £Al^>^cf. o]^- ^-o. ^ olEl -jj^ £ 6a o| ^#4 

°1 sl^ofl^ 'Exchange' ^Jl2] ^ojf ^f-sfl ^ &4. ofls. 32-5.0] e F FT 4 

M4 -S.-C- 2 n (n=l, 3, 5, 7, 9, •••)-5L9jH FFH4 *d*fl ^3]°14# *fl4tr 4*14 ^4 
4 °fl 4 Radix-4 Bl4€4 0 14 ^ «i^fl <af M] ^ 4# ^L^\n 444 ^°\*\ 

<Hl4 27fl2l Radix-2 tHEi-I-BH^ ¥ #*il4 Afl ^J*]* JE^Rr ^ofl tfl 

D W D ^S. Mixed-radix <£51?]^°}}*\S>) ^3. 4*11 it^4. ^d\) 

4^- MS 3 9j*l^ ^ °o V ^^ 4#t> £ 521 <g 2 ofl M-Ef Vjfl «§3 °J^ilr ^4tt ^ 

°14. ?J*1^4 Zl- ^=2.°! FFT ^ ol7l . 2n <^ ^ o. n y ]H 4£4# Ol-g-^ 

^1*4. Radix-4 2>jiel#o| ^2- 2 2 , 2 4 , 2^, 2» -f-4 Io]e ^§ 7 }. 

^4. =l£\B.3, ^3. 9m 3.1) ^^-^ 2«lB rq^lHl-^1 cfl«><^ £fS-4 ^^^r -^^ ^ 
^- ^ n^i4, Mixed-radix2l ^g-f 23, 2 5 , 2 7 , 2 9 -^4 ^ ^» 7}*j ^ ^ 7> 

«1H21 7H^7> 3«1H, 5^1 7W1H, 9«] H ^-4 ^ 7 > ^afl^Tll ^4. 44*1 2 

«1B t^4H-l-2l 5L 1-^-4 5!^^^ «5H 9J^1^1- ^ £4. -S- ^^1 4€- 
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Mixed-radix^ 9^ 7} el ^7} ^91 *%3. 0 J^it ^^Kr ^ 

^ ^>7l^ 27>*1 #«fl ^^^^f. ^l-S-fl 2W1H^ $1*1« JuL&tr*}. # 

7l JH^o] ol^o^^l ^-i- alB^ 2 «lH ^^S-i-S H-tjI M-^H^l 2*1 H. 

cfl^H £.f-&|-4 ^^g- ^tr^. ^a]^ 1W1B7} #711 sjfeHl, ^ ^-71 

<eo> 3 2( 2 5)-iolH FFT^ 2W1H ^^lB-i-^ 1*1 B« ^^Rr y o^-§- £ 13^1 S^l^V^^. 

^« «fl, ^V^l n n^S 1*1 B.7} «1Btt ^ ^ c-DojEi ?>^-h ^ 3^ «1H<>11 
afl^tr. ^3-, *\r$\ tilB^-Ei 2a]H ti|*lB^ 2.1- a] -4 ^ ^^># ^r«S*Rr wlHl-^ nfl 
3* (4, 2), (1, OH *fl<3-tM}. <=>]s\. ^o] tijHf FFT <3^1 £-¥ »8EL3.^- 

n tiMei* 7>t^# ^ o>q^ ^ 5^1 12^1^1 ms. ai «g=z. <y*i^ £a^ 

^cfls. -fM^ ^ sack 

<6i> £ 14^ 32-S^lBofl^^ tija «?}^ ^ y o^* ^^r^l-^ 2n-S.9lB Mixed-radix 

FFT 9i nfl^ *83. 9m ^ *8<% u c v ^* M-^^l %o]t\-. £ i 4 ofl^ 7>£B 

<62> H]-2f ^-o] Radix-4 ^el^l 7l^*> Mixed-radix <£Jiel## Aj-g-^- 

^-S^i , JL4=- <£*Vo] 7>^*H^lr4. ^elJi, Mixed-radix ^JLel^l ^-^Eflo]^ ^-§-^> 
3- ^1 ^-fr ^*fl 47fl<2] ^3.5. N ^IEL °fl5L&| 27flS. ^ell- ^^^-o. 
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<63> 



a]- ^H#^r *>7l <5. 3><H1 HluS*}^ £Al*J.^tJ-.-s>7l <S. 3>°-S-^&| Radix-2 °^Jie)#-g- 

<64> [S. 3] 





#3 


N = 2,048 


N = 4,096 




AT 

Radix-2 2 log2N+2 


11,266 


24,578 




TV 

Radix-4 4 log4N+6 




6,150 


Mixed-radix 

(Radix-4, 
JV 

Radix-2) 4 log42N+6 


3,078 





<65> atb, 4^ B J3 * r -8-*r*l Radix-4 ^JUSl^-fr 7) til ^efloj 

Mixed-radix FFT H^l^sf wlS^ ^-f f^7l#ofl rcfs. FFT n SA |A^ «Vt£ 

<66> |£n> o>u)ef 0]-#efl0l^ O s Vj7^^ ^Alofl OJ^^ ^fl^^l ^ f^7l^ 

^€ Mixed-radix FFT H^l^^ 47fl<2] ^€ N v\}3-?) 47fl# A^-sH 

N ^S. *fls.s] 27fl# l^sfe ^ 2 ofl Hl^fl 2tiflSl n||S.el ^^g- 7>^cf. 

<67> nfef^i, £ -H^ <5}^M 3.7} S. OFDM, DMT *1 
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<68> afsq. ^o) ^- t^^- ol-g-SMS, FFT al^r -§-°l*H, ^ 3.7} 
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1] 

FFT <3^-|r ^ Dflie) # ^#^-gr nfla.e)# ^<s}Jl nflS.^ 47fl <q 

#7} 9l&\3\}o)^3_o] FFT <£*V°1 ^ 47 flo| *g 3S . 2 7fl£| N = 

A o v 7l ^Ei 511 0)^5.0^ FFT v\}3-Z] # FFT W °fl£.e)» ^ 

#7] M&^*\ Radix-42}- Radix-2 ^ ^E^efo]^- 

^7] ^E^lol^Jf^o^ FFT <a^r* 3tb ^ FFT 

35.3 47fl2] #34 <^^5>7i ^2d)oiBi m&yfty, 

^* ^*>7l ^ ^-M- Sf-*Rr 3^" ^HJJ^- -n^ ^fsH °l-g-^ 
[$^* 2] 



46-26 



^0030042357 °^7}: 2003/8/1 

^7] BlEil-HMrr Radix-4 tHEi#e[-o]^ 27flS] Radix-2 tH^€2}- 0 l^ #^"8: S^>^ 

*1 47flS} «3aS N flH. 1£2] 27fl^o.S ^E|« ^ $X±r Radix-4/2 »\&\ 

£#3 3.°] ^-g- JL^r ^feH °l-g-*> ^^-7l^ «J-^°1 ^ # 

3] 

*\] 1 %H1 &<>H, 

#71 <y-#eflo]^ Qjlz)^ Radix-4 <£:ae]#sl 4^ i£E] ^S^^-^eflol^ 
^Jie^* £^l5H ^^-71^ ^Jis)^ ^-^eflo]^ ^Jisl#<y 3^ ^ 

JL^ o] ^^--71^ «J-#S] £2: #*1. 

[^T 1 * 4] 

*fl 1 ^1 

#71 <£jLe}#£- ^#°1H 2n-i<?]B <3#<y nfl n-2^*fl «1B 

1- fSS. £t^-4 S^SHr 53^- ^fsH oj-g-^V ^^--71 

5] 

^ ^^Hl °l-§-^ ^^-71^ HH4^ £3. ^ o)l 
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aj^s. ^^-^14 ^fiiH ^^>ol <£il£ 7i#*Rr 47fl^ 

^-71 nflM!: # *fl5LE]^ Z} ^Ht^El Z^-Z]- Aj^s.^ £#)sH 

#7l ajEif-SHS. #^§>^ ^lC-flo]Ei S^Sf, 

^71 HEi^efol^a-E^ ^£ ^71 *1] 1 cfl o] E^ ^Jfofl^ °\o]£ - 

^ ^-«atb ^^J-5]£S. Z]- nfl^Hfr ^2C|1o}Ei S^-<4, 

^-71 ^llOllolE-1 JH^Lc^ 010]^. Al^.ol ^ o]^- ^7} 42$\°}B\ M&^M: **fl # 

3. ^ ^4i7> #<1^K£^- ^71 ^12011 o]Ei J2^^ #^^r *lH*Rr ^ if-^ 
^1^.5. ^ ol^ ol-g-^V ^^--71^ ^ ^1. 

Sf-^-fr ^« o]-g-*V ^th-7]^ ^2: #*|. 

7] 

^5^1 5^^, Aj- 7 ] ^Ei#Efo]^ ) 
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71^-4 HjlHSBWS] ^* 7 ^H. 7^-25. &^o) ^-f ^71 ^E^^ojo] 

^-^l Cf^^lS -f-*fl 27fl^ 71^-2 Oj^^^S. o. ^,o S ^ J7 

# ^^H ol-g-tt €^-7l^ ^ 2 ^ 

8] 

^"71 ^Ei#E|-ol c£A>ol ^1-*^ # 7 fl^<*fl ^5)^ 2^2] 7}-^ ^ 

9] 

^118%H1 Sl^H, 

A J"7l 2^2] #^ ^E^ ^ ^ 7 > ^ ^"71 7>E] ^ ^oj-oj U ] B =. 

ilS. tfl^^S ^iS ^f-§: ^ Jl^ 3fsH i£^g- oj-g-^- ^-71 
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